課程資訊
課程名稱
數理邏輯簡介
Introduction to Mathematical Logic 
開課學期
104-1 
授課對象
電機資訊學院  資訊工程學研究所  
授課教師
陳偉松 
課號
CSIE5111 
課程識別碼
922EU4250 
班次
 
學分
全/半年
半年 
必/選修
選修 
上課時間
星期二8,9(15:30~17:20)星期三9(16:30~17:20) 
上課地點
 
備註
本課程以英語授課。於「資546」上課。
總人數上限:24人 
 
課程簡介影片
 
核心能力關聯
核心能力與課程規劃關聯圖
課程大綱
為確保您我的權利,請尊重智慧財產權及不得非法影印
課程概述

Mathematical logic was developed for two reasons: (i) to free mathematics from internal paradoxes and inconsistencies; (ii) as a plausible tool to achieve artificial reasoning. We will discuss the strengths and the weaknesses of the logics developed for these two purposes. We will cover some fundamental topics, from the propositional calculus, i.e., the Boolean algebra, to Gödel's incompleteness theorem, and the relations between logic and computer science and the notions of computability. 

課程目標
待補 
課程要求
待補 
預期每週課後學習時數
 
Office Hours
 
指定閱讀
教科書:
We will not follow one particular textbook. All the materials that we will cover can be found in the following textbooks
_ Mathematical logic by H.-D. Ebbinghaus, J. Flum and W. Thomas.
_ A Mathematical Introduction to Logic by H. Enderton.
_ A Concise Introduction to Mathematical Logic by W. Rautenberg 
參考書目
You can find informal treatment of logic in the following books.
_ Gödel, Escher, Bach: An Eternal Golden Braid by D. Hofstadter.
_ Gödel's Theorem: An Incomplete Guide to its Use and Abuse by T. Franzen.
_ A Tour through Mathematical Logic by R. Wolf. 
評量方式
(僅供參考)
 
No.
項目
百分比
說明
1. 
Midterm exam 
20% 
 
2. 
Final exam 
20% 
 
3. 
Assignments 
60% 
Six assignments weigh 10% each 
 
課程進度
週次
日期
單元主題
第1週
9/15  Preliminaries 
第2週
9/22  Propositional calculus part. I 
第3週
9/29  Propositional calculus part. II 
第4週
10/06  Proof system in propositional calculus 
第5週
10/13  First-order logic part. I 
第6週
10/20  First-order logic part. III 
第7週
10/27  Proof system in first-order logic 
第8週
11/03  Midterm exam 
第9週
11/10  Gödel's completeness theorem 
第10週
11/17  Compactness and Löwenheim-Skolem theorem 
第11週
11/24  Elementary classes and categorical sets 
第12週
12/01  Peano system and number theory 
第13週
12/08  Gödel's incompleteness theorem part. I 
第14週
12/15  Gödel's incompleteness theorem part. II 
第15週
12/22  Logic, set theory and mathematics 
第16週
12/29  First-order logic in computer science 
第17週
1/05  Final exam